Optimality of the Tree Building Control Protocol

نویسندگان

  • Ondrej Dolejs
  • Zdenek Hanzálek
چکیده

This text focuses on the simulation and evaluation of Tree Building Control Protocol (TBCP) described in [1]. The TBCP is distributed algorithm used for building a spanning tree over TBCP entities. In this paper, the main part of the TBCP algorithm called join procedure is explained and the state machine of the join procedure is presented. Then, the non-distributed Branch and Bound algorithm finding an optimal spanning tree is shown. Finally, the TBCP is simulated in OPNET Modeler and compared to the optimal spanning tree.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Overlay Tree Building Control Protocol

TBCP is a generic Tree Building Control Protocol designed to build overlay spanning trees among participants of a multicast session, without any specific help from the network routers. TBCP therefore falls into the general category of protocols and mechanisms often referred to as Application-Level Multicasting. TBCP is an efficient, distributed protocol that operates with partial knowledge of t...

متن کامل

Earthquake induced Deterministic Damage and Economic Loss Estimation for Kolkata, India

The city of Kolkata, the State Capital of West Bengal is jolted by earthquakes time and again from the tectonic regimes of the Central Himalaya, highly seismogenic Northeast India and the active tectonics of Bengal Basin which is a pericratonic tertiary basin on which the City is located. Earthquake disaster mitigation and management necessitates seismic hazard assessment for the generation of ...

متن کامل

درخت تجمیع داده براساس الگوریتم پویای شکل گیری رودخانه درشبکه حسگر بی سیم

One of the main challenges in Wireless Sensor Networks is the limited energy of nodes which can cause to reduce the lifetime of nodes and whole network respectively. Transmissions between the nodes consumes most of the nodes' energy so minimization of unnecessary transmissions can led to reduction of energy consumption. Therefor routing protocols designed based on optimal energy consumption are...

متن کامل

Effective Video Streaming with Low Latency over MANET

In this paper we address the challenge of delivering a video stream with low latency in MANET. The major challenges while streaming video over MANETs are latency, control overhead. Latency and control overhead can be reduced by using Enhanced Efficient Geographic Multicast Protocol (EEGMP). The EEGMP uses a virtual-zone-based structure to implement scalable and efficient group membership manage...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002